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(54) Non-linear feedback equalizer. 



(57) This invention relates to a non-linear feed- 
back equalizer for digital communication sys- 
tems, comprising a pre-filter (PRE) Including N 
filter coeflHcients c,, C2, .... c^, a feedback filter 
(DFE) including M filter coefficients b,, b2, b^ 
and a nonlinear decision logic (32). The pre- 
filter (PRE) comprises 2N-1 taps (10x,y; 12x,y; 
14x,y; 16x,y; 18x,y; 20x,y; 22x,y) with 2N-2 
delay means (T) distributed therebetween, 
means (24x,y ; 26x,y ; 28x,y) for subtracting the 
output signal from tap 2N-k, where k is a posi- 
tive integer assuming the values 1 N-1, from 

the output signal from tap k, means for multiply- 
ing each such difference signal with the filter 
coefficient Ck, means for multiplying the output 
signal from centre tap N with filter coefficient 
Cn, and means for adding the output signals 
from all the multiplying means. 



< 

00 

00 
CO 

in 



o. 

uu 



Jouve, 18, rue Saint-Denis, 75001 PARIS 



10/27/2003, EAST version: 1.4.1 



1 



EP0 538 218 A1 



2 



TECHNICAL FIELD 

The present Invention relates to a non-linear de- 
cision feedback equaiizer in digital comn^unication 
systems, comprising a prefilter containing N filter 

coefficients Ci , C2 Cn, where N Is a positive integer, 

a feedback filter and a non-linear decision logic. 

BACKGROUND OF THE INVENTION 

Non-linear decision feedback equalizers of the 
type described above are previously known from for 
instance John G. Proakis. "Digital Communications". 
1989, McGraw-Hill. These previously known equaliz- 
ers work well in situations where the impulse re- 
sponse of the channel comprises a main peak that is 
stronger than the time dispersion peaks that follow 
later in time. If, however, the main peak is weaker 
than the time dispersion peaks this equalizer does 
not work as well. 

SUMMARY OF THE INVENTION 

An object of the present invention Is to provide an 
equalizer that Is also suitable for channels where the 
main peak in the impulse response of the channel can 
be weaker than the dispersion peaks. 

In accordance with the invention this object is 
solved by a nonlinear decision feedback equalizer 
that comprises a pre-filter containing N filter coeffi- 
cients ci. C2 On, where N is a positive integer, a 

feedback filter containing M filter coefficients bi, 
ba, .... b^, where M is a positive integer, and a nonli- 
near decisk>n logic, which equalizer Is characterized 
by said pre-filter comprising: 

(a) 2N-1 taps with 2N-2 delay means distributed 
therebetween; 

(b) means for subtracting the output signal from 
tap 2N-k, where k is a positive integer assuming 

the values 1 N-1 , from the output signal from 

tap k and multiplying means for multiplying each 
such difference signal with the corresponding fil- 
ter coefficient Ck; 

(c) means for multiplying the output signal from 
the centre tap N by c^; and 

(d) means for adding the output signals from all 
the multiplying means. 

BRIEF DESCRIPTION OF THE DRAWING 

The invention, further objects and advantages 
obtained by the invention are best understood by ref- 
erence to the following description taken together 
with the accompanying drawing, in which: 

Fig. 1 shows a typical impulse response for a ra- 
dio channel; 

Fig. 2 shows another impulse response that 
sometimes occurs on a radio channel; 



Fig. 3 shows a block diagram of a preferred em- 
bodiment of an equalizer in accordance with the 
present Invention suitable for the GSM-standard; 
Fig. 4 shows parts of the block diagram in Fig. 3 

5 in more detail; and 

Fig. 5 shows the modifications in the embodi- 
ment of Figs. 3 and 4 that are necessary to make 
it useful also for linearly modulated systems, for 
instance in accordance with the digital standard 

10 lS-54 of the United States. 

PREFERRED EMBODIMENT 

The invention will be described below with refer- 

is ence to a digital radio communication system. How- 
ever, it Is appreciated that the invention is also useful 
in other types of digital channels, for instance in con- 
nection with wire-bound transmission. 

Fig. 1 shows a typical impulse response of a radio 

20 channel. This impulse response is characterized by 
the main peak being stronger than the possible later 
occurring dispersion peaks. In the figure only one 
time dispersion peak has been indicated for sake of 
simplicity, but in practice several can exist. The pur- 

25 pose of the above mentioned pre-filter is to compen- 
sate for the influence of the time dispersion peaks. 

Fig. 2 shows another impulse response that 
sometimes occurs on a radio channel, in this case the 
time dispersion peak Is stronger than the main peak. 

30 It has been found that pre-filters in known equalizers 
do not handle this situation especially well. 

A preferred embodiment of the present invention 
will now be described with reference to Figs. 3 and 4. 
For sake of simplicity an equalizer for GMSK- 

35 modulation (Gaussian Minimum Shift Keying) of the 
type used in the European GSM-standard is descri- 
bed. The principles described in connection with this 
equalizer, however, are also applicable for other mod- 
ulation types, for Instance different types of linear 

40 modulation. In the following underlined letters, for in- 
stance V, designate vectors the components of which 
also can be complex valued. 

The equalizer of Fig. 1 comprises a pre-filter 
PRE, that at point kT in time, where T is the sampling 

45 interval, is characterized by N complex filter coeffi- 
cients that form a vector: 

c(k) = {Ci(k), C2(k) CN(k)} 

At point kT in time at the delay chain of filter PRE 
there is a complex valued Input vector: 

50 v(k) = {v(k), v(k - 1) v(k - 2N + 2)) 

In pre-filter PRE from this input vector v(k) a new 
vector is formed: 

v'(k) = {v(k) - v(k - 2N + 2). v(k - 1) - v{k - 

2N + 3) v(k-N + 1)} 

55 The vector v'(k) is characterized by containing 
elements that comprise the difference between ele- 
ments In y(k) that pair- wise surround the centre ele- 
ment v(k-N+1). However, the centre element itself is 
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mapped unchanged as the last element In v'(k). 

The output signal from pre-f liter PRE is formed by 
the scalar product: 

w'(k) = c(k)v'(k) 

The equalizer also contains a feedback filter DFE 
(Decision Feedback Equalizer), that Is characterized 
by a complex valued coefficient vector containing M 
coefficients: 

b(k) = {bi(k),b2(k-1) bM(k-M + 1)) 

At point kT in time the feedback chain of feedback 
filter DFE contains: 

z(k) = {z(k),z(k.1) z(k-M + 1)) 

In the feedback filter the scalar product b(k) z(k) 
is formed. This scalar product is subtracted in an ad- 
der 30 from the output signal w'(k) from pre-f ilter PRE 
for obtaining the signal: 

w(k) = c(k) v'(k) - b(k).z(k) 

The real part of the complex valued signal w(k) is 
fed to a decision circuit 32 that outputs the signal 4-1 
or -1, depending on the sign of real part. The deter- 
mined sign Is fed to feedback filter DFE for decision 
feedback. The real part of the output signal from ad- 
der 30 also forms a measure of the certainty in the de- 
cision of circuit 32, and can therefore be used as so 
called "soft" information in the following channel de- 
coder. The real part of signal w(k) Is also fed to an ad- 
der 38. Furthermore the sign reversed value of the 
output signal of decision circuit 32 is fed to the adder 
38. The output signal from adder 38 forms together 
with the imaginary part of the signal w(k) an error sig- 
nal e(k), which is used for updating the coefficient 
vector c(k) of pref ilter PRE and the coefficients b(k) 
of feedback filter DFE. This updating is performed in 
accordance with the equations: 

c(k + 1) = c(k) - a e(k) conj(v'(k)) 
where conj(v'(k)) is the complex conjugate of the vec- 
tor v'{k) and 

b(k + 1) = b(k) + p e(k) conj(z(k)) 
where conj(z(k)) Is the complex conjugate of the vec- 
tor z(k), a and p being convergence factors that con- 
trol the convergence speed and stability. 

The output signal from decision circuit 32, that is 
either +1 or -1 , is also fed to a converter CONV, that 
maps the signals +1,-1 to the signals 1 and 0, re- 
spectively, for obtaining the output signal d(k) of the 
equalizer. 

The part of the equalizer described so far relates 
to the decision mode of the signal processing, that is 
equalizing of input data. However, before the decision 
mode can start the equalizer has to be synchronized 
with the data stream and trained wit h a known training 
sequence. 

The synchronization is performed in a correlator 
CORR. This correlator is fed with signals from a sig- 
nal burst. Somewhere in this burst there is a known 
training sequence, with which the equalizer is to be 
synchronized. Since the known training sequence 
has also been distorted by the radio channel the burst 



Is correlated with an exact locally generated training 
sequence. The correlator can for instance be imple- 
mented as two Identical FIR-f liters, one for the real 
part and one for the imaginary part, the coefficients 

5 of which are time reversed versions of the training se- 
quence. When the absolute value of the correlation 
is a maximum the received data sequence is syn- 
chronized with the training sequence stored in the fil- 
ter coefficients of the correlator. In this position the 

10 correlator CORR outputs a synchronization signal to 
a training sequence generator TR, and at the same 
time a switch 34 is switched in such a way that feed- 
back filter DFE now will receive the known training se- 
quence comprising the values +1 and -1. At the same 

15 time the correlator CORR adjusts the coefficients Cn 
in pre-f ilter PRE such that 

CN(init) = Yconj(corr) 
where y is a constant and conj(corr) is the complex 
conjugate of the maximum correlation (absolute val- 

20 ue) obtained during synchronization. The remaining 
coefficients in pre-f ilter PRE and feedback filter DFE 
are set to 0. Thereafter pre-f ilter PRE is again fed with 
that part of the signal burst that corresponds to the 
training sequence, and this Is done In such a way that 

25 the value of the first training bit in the signal burst cor- 
responds to the position of c^, and at the same time 
the sequence generated by training sequence gener- 
ator TR is fed into feedback filter DFE (the sampled 
signal burst Is stored outside of the equalizer, so that 

30 appropriate parts of the burst can be read at different 
Instances). With the exact, locally in the training se- 
quence generator TR generated training sequence 
and the received distorted training sequence the 
coefficients in pre-f Ilter PRE and feedback filter DFE 

35 can now be adjusted for compensating the distorsion 
of the channel. When the training sequence has end- 
ed the filters of the equalizer are suitably adjusted. 
Switch 34 is now switched to the lower position i Fig. 
3, whereafter the equalizer receives data that do not 

40 belong to the training sequence. The equalizer now 
works In so called decision mode. 

The filter coefficients are updated in accordance 
with the above equations for c(k+1) and b(k+1) in 
both training mode and decision mode. However, it 

45 can be appropriate to reduce t he convergence factors 
a and p in decision mode as compared to training 
mode in order to make the equalizer more robust. 

The performance of the described equalizer can 
be further improved by monitoring the received signal 

50 level for establishing a reference level for the equal- 
izer. This is done in a level sensor LEV. The reference 
level can be determined by different measures of the 
received signal. Examples of such measures are the 
maximum absolute value of the elements v(k) in the 

56 burst, the average value of the absolute values of a 
predetermined number of signal values v(k) received 
by the equalizer or a low pass filtered version of the 
absolute values ofv(k). In the two last mentioned cas- 
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es the equalizer can handle time varying channels 
having fading dips. 

With the sensed level the level sensor LEV can 
adjust a constant , by which the input signal to feed- 
back filter DFE is nnultipiled. The relation 
k, = 6 LEV 

can be appropriate for constant k^, where LEV is the 
signal level as detected by level detector LEV in ac- 
cordance with one of the above methods. 

Fig. 4 shows the sb*ucture of pre-f liter PRE and 
feedback filter DFE more in detail. Pre-f ilter PRE has 
been divided into an upper section that receives the 
real part Vx(k) of the input signal v(k) and a lower sec- 
tion that receives the imaginary part Vy(k) of the input 
signal v(k). In the following description V relates to 
the real part and "y" to the imaginary part of respec- 
tive signals. 

In this case pre-filter PRE contains seven taps, 
which correspond to four complex coefficients c^, C2, 
C3 och C4. Since both the upper and lower sections of 
pref Ilter PRE are built up in a similar way, only the up- 
per section will be described. This section of pre-filter 
PRE contains six delay elements T. Before, between 
and after these elements signals are tapped from taps 
10x, 12x, 14x, 16x, 18x, 20x and 22x, respectively. 
The signal from centre tap 16x Is multiplied by the real 
part C4x and the imaginary part c^y, respectively, of 
coefficient C4. The signal from tap 14x to the left of 
centre tap 16x Is reduced by the signal from tap 18x 
to the right of centre tap 1 6x in an adder 28x. The dif- 
ference signal Is multiplied on the one hand by the 
real part c^x and on the other hand by the imaginary 
part Cay of coefficient c^. Taps 12x, 20x and 10x, 22x, 
which are positioned symmetrically around centre tap 
16x, are processed in a similar way. The signals that 
have been multiplied by the real part and the imagin- 
ary part, respectively, are added on separate lines. In 
the corresponding way two output signals from the 
lower section of pre-filter PRE are formed. The four 
signals obtained in this way are combined in adder 30, 
which comprises one section 30x and one section 30y 
for forming the complex product w'(k). 

Essential differences between this pre-filter PRE 
and pre-f liters in previously known equalizers are 
taps IBx, 20x, 22x, that follow after centre tap 16x, ad- 
ders 24x, 26x, 28x and corresponding elements in the 
lower section of the filter. These elements are the rea- 
son that the equalizer in accordance with the inven- 
tion better can handle a radio channel with the im- 
pulse response shown in Fig. 2. 

Feedback filter DFE in this embodiment contains 
four coefficients bi, b2, ba and b4. This filter is of con- 
ventional type for equalizers. The output signal from 
this filter is subtracted from signal w'(k) in adders 30x 
and 30y, respectively, for obtaining signal w(k). The 
real part Wx(k) of this signal is fed to decision circuit 
32, the output signal of which is either +1 or-1, and 
forms t he output signal from t he part of t he equalizer 



that Is shown in Fig. 4. 

The equalizer described above is suitable for use 
in the European GSM-system. In this case It has been 
found that four coefficients In the pre-filter and four 
5 coefficients in the feedback filter are suitable values. 
However, It Is appreciated that other values are also 
possible. 

Suitable values for a and p are: 

During training phase: a = 0.015, p = 0.04 
10 During decision phase: a = 0.0075, p = 0.02 

If it is assumed that the detection of the signal 
level is based on a normed peak value suitable values 
for Y and 6 are: 
y = 0.5 
15 6 = 0.7 

The processing of a signal burst in the equalizer 
is in the GSM-standard suitably performed in the fol- 
lowing way. 

1 . Perform a correlation. 
20 2. Thereafter perform a training phase during the 
26 bit training sequence of the GSM-burst. 

3. Update the coefficients during the right half 
burst (58 bits). 

4. Continue the equalization for the three last tail 
25 bits to allow the last bits of coded data to leave 

the equalizer. 

5. Perform another 26 bit training sequence in ac- 
cordance with paragraph 2 above or, alternative- 
ly, use the coefficient values obtained in the pre- 

30 vious training phase. 

6. Jump to the first tail bit of the left half burst and 
continue the training during further three bit in- 
tervals, i.e. let switch 34 remain in the upper pos- 
ition (Fig. 3) and feed data corresponding to three 

35 zeroes into feedback filter DFE (delayed three 

sampling intervals). 

7. Continue the updating during the left half burst 
(58 bits) from the left to the right with switch 34 
in the lower position (Fig. 3). 

40 6. Continue the equalization during three further 

bit intervals Into the training sequence to allow 
the last coded bits to leave the equalizer. 
Fig. 5 shows modifications of the embodiment in 
Figs. 3 and 4 necessary to adapt It to linearly modu- 

45 lated systems, for instance in accordance with the 
digital standard IS-54 of the United States. These dif- 
ferences are concentrated to the right section of Fig. 
5 and imply that also the imaginary part Wy(k) of sig- 
nal w(k) is processed in a simitar way as the real part 

50 Wx(k). Therefore the circuit in Fig. 5 contains supple- 
mentary elements 32y, 34y, 36y, 38y and a further filter 
section in feedback filter DFE. Elements 32x, 34x, 
36x and 38x correspond to elements 32, 34, 36 and 
38, respectively. In Fig. 4. It should also be noted that 

55 adders 30x and 30y each have been provided with a 
further input for receiving the output signal from the 
lower filter section In feedback filter DFE. It should 
also be noted that the output signal now is received 
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from two decision circuits 32x, 32y. one for the real 
part and one for the innaginary part of signal w(k}. 

A person skilled in the art realizes that different 
changes and modifications of the invention are pos- 
sible without departure from the scope of the Inven- 
tion, which is defined by the accompanying patent 
claims. 



Claims 

1. A decision feedback equalizer in digital commu- 
nication systems, comprising a pre-filter (PRE) 

containing N filter coefficients c^, C2 c^^, where 

N is a positive integer, a feedback filter (DFE) 

comprising M filter coefficients b,, b2 bw, 

where M is a positive integer, and a non-linear de- 
cision logic (32), characterized by said pre-filter 
(PRE) comprising: 

(a) 2N-1 taps (10x,y; 26x,y; 28x,y; 14x,y; 
16x.y; 18x,y; 20x.y; 22x.y) with 2N-2 delay 
means (T) distributed therebetween; 

(b) means (24x,y; 26x,y; 28x,y) for subtracting 
the output signal from tap 2N-k. where k is a 
positive integer assuming the values 1, .... N- 
1 , from the output signal of tap k and multiply- 
ing means for multiplying each such differ- 
ence signal with the filter coefficient Ck; 

(c) means for multiplying the output signal 
from centre tap N {16x,y) with c^; and 

(d) means for adding the output signals from 
all multiplying means. 

2. The equalizer In accordance with claim 1 , char- 
acterized by means (CORR) for synchronization 
and initialization of the prefiiter (PRE) and feed- 
back filter (DFE) to each signal burst. 

3. The equalizer in accordance with claim 2. char- 
acterized by said synchronization means 
(CORR) after synchronization adjusting said fil- 
ter coefficient c^ in said pre-filter (PRE) to a first 
measure of the maximum absolute value of the 
correlation between a pre-determined training 
sequence and the current signal burst, while the 
remaining filter coefficients in said pre-filter 
(PRE) and feedback filter (DFE) are set to 0. 

4. The equalizer of dalm 3, characterized by said 
first measure comprising a constant (y) multiplied 
by the complex conjugate of the nr^ximum abso- 
lute value of the correlation between the training 
sequence and the current signal burst 

5. The equalizer of claim 3 or 4, characterized by 
a training sequence generator (TR) for feeding 
the pre-determined training sequence to said 
feedback filter (DFE) instead of the output signal 



from said decision logic (32) during a training per- 
iod after the synchronization, during which train- 
ing period said prefiiter (PRE) receives that part 
of the current signal burst that corresponds to 
5 the training sequence. 

6. The equalizer of any of the preceeding claims, 
characterized by means (LEV) for sensing a 
second measure of the signal level of the signals 

10 received by the equalizer and means (36) for mul- 
tiplying (ki) the input signal to said feedback filter 
with this second measure. 

7. The equalizer of claim 6, characterized by the 
15 second measure being formed by a constant (6) 

multiplied by the absolute value of the signal 
component in the current signal burst with the 
largest magnitude. 

20 8. The equalizer of daim 6, ciiaracterized by said 
second measure being formed by a constant mul- 
tiplied by the average value of the magnitudes of 
a predetermined number of signal components 
fed to the pre-filter of the equalizer. 
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